Computational mathematics

Results: 4662



#Item
961Approximation algorithms / Functions and mappings / Computational complexity theory / APX / Logarithm / Integral / Function / L-reduction / Metric / Mathematics / Theoretical computer science / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
962Differential privacy / Applied mathematics / Science / Exponential mechanism / Privacy / Data mining / Internet privacy / Information privacy / Computational learning theory / Data privacy / Ethics / Formal sciences

shutterstock_134444528 [Converted]

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2014-07-01 22:41:41
963Computational complexity theory / Graph coloring / Algorithm / Cellular automaton / Complexity / Graph theory / Coffee / Mathematics / Theoretical computer science / Applied mathematics

MFCS 2008 − Day 1 Monday, August 25 Queries 9:00 − 9:30

Add to Reading List

Source URL: mfcs08.mat.umk.pl

Language: English - Date: 2008-06-27 01:42:28
964Complexity classes / NP-complete problems / Mathematical optimization / NP-complete / Computational problems / P versus NP problem / NP / Decision problem / Clique problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Book Reviews The Golden Ticket: P, NP, and the Search for the Impossible Lance Fortnow Princeton University Press, 2013, 192 pp ISBN1

Add to Reading List

Source URL: www.asiapacific-mathnews.com

Language: English - Date: 2014-02-27 03:55:07
965Computer science / Computational complexity theory / Algorithm / Mathematical logic / Randomized algorithm / Time complexity / Adversary model / Distributed computing / Quantum algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:06
966Approximation algorithm / Computational complexity theory / Travelling salesman problem / Statistical hypothesis testing / Theoretical computer science / Statistics / Applied mathematics

Route Search over Probabilistic Geospatial Data Yaron Kanza1, , Eliyahu Safra2 , and Yehoshua Sagiv3, 1 2 Technion—Israel Institute of Technology

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2009-05-26 06:50:03
967Topology / Diagrams / Discrete geometry / Voronoi diagram / Continuous function / Support / Germ / Mathematical analysis / Mathematics / Computational geometry

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 One-Round Discrete Voronoi Game in R2 in Presence of Existing Facilities Aritra Banik∗ Bhaswar B. Bhattacharya†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
968Polytopes / Convex analysis / Computational geometry / Convex hull / Convex polytope / Convex set / Minkowski addition / Polyhedron / Polyhedral combinatorics / Geometry / Mathematics / Convex geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Minimum Convex Container of Two Convex Polytopes under Translations∗ Hee-Kap Ahn† Sang Won Bae‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-17 10:27:30
969Mathematical analysis / Computational geometry / Convex analysis / Convex hull / Geometry / Convex hull algorithms / Mathematics

CCCG 2009, Vancouver, BC, August 17–19, 2009 New Algorithms for Computing Maximum Perimeter and Maximum Area of the Convex Hull of Imprecise Inputs Based On the Parallel Line Segment Model Wenqi Ju∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:18:56
970Polytopes / Art gallery problem / Computational geometry / Simple polygon / Polyhedra / Complex polytope / Path decomposition / Geometry / Mathematics / Polygons

The Visibility Region of Points in a Simple Polygon Otfried Cheong Ren´e van Oostrum Hong Kong University of Science and Technology

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:02:14
UPDATE